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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

Listing of Claims : 

1 . (original) A method for providing search results, comprising: 
receiving a voice search query from a user; 

deriving one or more recognition hypotheses from the voice search query, 
each recognition hypothesis being associated with a weight; 

constructing a weighted boolean query using the recognition hypotheses; 
providing the weighted boolean query to a search system; and 
providing results of the search system. 

2. (currently amended) The method of claim 1 wherein the deriving one or 
more recognition hypotheses includes: 

using one or more of a language model, phonetic dictionary, [[and]] or 
acoustic models to derive the recognition hypotheses. 

3. (currently amended) The method of claim 2 fiirther comprising: 
updating one or more of the language model, phonetic dictionary, [[and]] 

or acoustic models using the voice search query. 

4. (original) The method of claim 1 further comprising: 
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identifying a language model based on at least one characteristic 
associated with the user, and 

wherein the deriving one or more recognition hypotheses includes: 

using the identified language model to derive the one or more 
recognition hypotheses. 



5. (original) The method of claim 1 wherein each recognition hypothesis 
includes one or more terms, and 

wherein the constructing a weighted boolean query includes: 

determining a length of a shortest recognition hypothesis, 
pruning a length of each recognition hypothesis up to the length of 
the shortest recognition hypothesis, 

determining a length of a longest pruned recognition hypothesis, 
selecting a number of recognition hypotheses based on one or more 

query parameters, 

determining term weights, and 
forming a weighted boolean query. 



6. (original) The method of claim 5 wherein the query parameters include 
the determined length of the longest pruned recognition hypothesis, a value representing 
a total number of terms to be included in a query, and a value representing a proportion of 
new terms added from a first recognition hypothesis to a second recognition hypothesis. 



-3- 



PATENT 

U.S. Patent Application No. 09/777,863 
Attorney Docket No. 0026-0008 



7. (original) The method of claim 5 wherein the query parameters vary by 
user or user group. 

8. (original) The method of claim 1 wherein the providing results of the 
search system includes: 

adjusting a ranking of the results of the search system based on the 

weights. 

9. (original) The method of claim 1 wherein the providing results of the 
search system includes: 

organizing the results based on the weights. 

10. (original) The method of claim 1 further comprising: 
discarding, prior to constructing the weighted boolean query, those 

recognition hypotheses associated with a weight below a threshold value. 

11. (original) The method of claim 1 wherein the weighted boolean query is a 
weighted OR-query. 
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(original) The method of claim 1 further comprising: 
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refining the weighted boolean query based on the results of the search 

system. 

13. (original) The method of claim 12 wherein the refining includes: 
determining a quantity of results related to each recognition hypothesis, 

and 

discarding recognition hypotheses having no results. 

14. (original) The method of claim 12 wherein the refining includes: 
determining a quantity of results related to each recognition hypothesis, 

and 

adjusting the weight associated with the recognition hypothesis based on 

the quantity. 

15. (original) The method of claim 1 further comprising: 

detecting compounds in the one or more recognition hypotheses, and 
wherein the constructing a weighted boolean query includes: 

constructing the weighted boolean query using the recognition 
hypotheses and the detected compounds. 

16. (original) The method of claim 1 further comprising: 
detecting compounds in the results of the search system; 
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refining the weighted boolean query based on the detected compounds; 
providing the refined weighted boolean query to the search system; and 
providing the new results. 

17. (currently amended) A system for providing search results relating to a 
voice search query from a user, comprising: 

means for receiving the voice search query from the user; 

means for deriving one or more recognition hypotheses from the voice 

search query; 

means for associating a weight with each of the recognition hypotheses; 
means for constructing a weighted boolean query using the recognition 

hypotheses; 

means for providing the weighted boolean query to a search system; and 
means for obtaining results from the search system. [[.]] 

18. (original) A computer-readable medium containing instructions for 
controlling at least one processor to perform a method for providing search results, 
comprising: 

receiving a voice search query; 

deriving at least one recognition hypothesis from the voice search query, 
each recognition hypothesis being associated with a weight; 
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constructing a weighted boolean query using the at least one recognition 

hypothesis; 

providing weighted boolean query to a search system; and 
providing results of the search system. 

19. (original) A server comprising: 

a memory configured to store instructions and at least one of a language 
model, a phonetic dictionary, and acoustic models; and 

a processor configured to execute the instructions to obtain a voice search 
query, derive one or more recognition hypotheses from the voice search query, determine 
a weight for each recognition hypothesis, construct a weighted boolean query using the 
recognition hypotheses, provide the weighted boolean query to a search system, and 
present results of the search system. 

20. (original) A method for generating a search query, comprising: 
receiving one or more recognition hypotheses, each recognition hypothesis 

being constructed from a voice search query; 

determining a length of a shortest recognition hypothesis; 

pruning a length of each recognition hypothesis up to the length of the 
shortest recognition hypothesis; 

determining a length of a longest pruned recognition hypothesis; 
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selecting a number of recognition hypotheses based on the length of the 
longest pruned recognition hypothesis; 

determining query term weights; and 

forming a weighted boolean query out of each term position in the selected 
recognition hypotheses. 

2 1 . (original) The method of claim 20 wherein the pruning includes: 
removing noise words from the recognition hypotheses. 

22. (original) The method of claim 20 wherein the selecting includes: 
identifying a number of recognition hypotheses based on the determined 

length of the longest pruned recognition hypothesis, a value representing a total number 
of terms to be included in a query, and a value representing a proportion of new terms 
added from a first recognition hypothesis to a second recognition hypothesis. 

23. (original) A server comprising: 

a memory configured to store instructions; and 

a processor configured to execute the instructions to receive one or more 
recognition hypothesis, each recognition hypothesis being constructed from a voice 
search query, determine a length of a shortest recognition hypothesis, prune a length of 
each recognition hypothesis up to the length of the shortest recognition hypothesis, 
determine a length of a longest pruned recognition hypothesis, select a number of 
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recognition hypotheses, the number being based on a value representing the length of the 
longest pruned recognition hypothesis, determine query term weights, and form a 
weighted boolean query out of each term position in the selected recognition hypotheses. 

24. (original) A computer-readable medium containing instructions for 
controlling at least one processor to perform a method for generating a search query, 
comprising: 

receiving at least one recognition hypothesis, the recognition hypothesis 
being constructed from a voice search query and having one or more terms; 

determining a length of a shortest recognition hypothesis; 

pruning a length of each recognition hypothesis up to the length of the 
shortest recognition hypothesis; 

determining a length of a longest pruned recognition hypothesis; 

selecting a number of recognition hypotheses, the number being based on 
the length of the longest pruned recognition hypothesis; 

determining term weights; and 

forming a weighted boolean query out of the selected recognition 

hypotheses. 
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